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Abstract. Fix a nonnegative integer d , a field F, and a vector space V over 
F with dimension d+ 1. Let T denote an invertible upper triangular matrix in 
Matd_|_i(F). Using T we construct three flags on V . We find a necessary and 
sufficient condition on T for these three flags to be totally opposite. In this 
case, we use these three totally opposite flags to construct a Billiard Array 
B on U. It is known that B is determined up to isomorphism by a certain 
triangular array of scalar parameters called the B- values. We compute these 
B -values in terms of the entries of T. We describe the set of isomorphism 
classes of Billiard Arrays in terms of upper triangular matrices. 
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1. Introduction 

This paper is about a connection between upper triangular matrices and Billiard 
Arrays. The Billiard Array concept was introduced in [15] . This concept is closely 
related to the equitable presentation of U q (sl 2 ) [TU1IT5] . For more information about 
the equitable presentation, see iueismiMiiii]- 

We now summarize our results. Fix a nonnegative integer d , a field F, and a 
vector space V over F with dimension d + 1. Let T denote an invertible upper 
triangular matrix in Matd_|_i(F). View T as the transition matrix from a basis 
{wi}f = 0 of V to a basis {uj}(L 0 of V. Using T we construct three flags {Ui}f =0 , 
{C/'}f =0 , {C/"}f =0 on V as follows. For 0 < i < d, 

Ui = Fwo + Fui + • • • + Frtj = Fuo + Ftq + • • • + Ftijj 

U[ = Fud + Fud_i + • • • + Fud—i', 

U” = Fv d + Fvd-i H-h F v d -i- 

In our first main result, we find a necessary and sufficient condition (called 
very good) on T for {Ui}f =0 , {U-}f =0 , {U"}f =0 to be totally opposite in the sense 
of [T5J Definition 12.1]. 

In [151, Theorem 12.7] it is shown how three totally opposite flags on V correspond 
to a Billiard Array on V. Assume that the three flags {Ui}f =0 , {U'}f =0 , {U"}f =0 
are totally opposite, and let B denote the corresponding Billiard Array on V. 
By HSJ Lemma 19.1] B is determined up to isomorphism by a certain triangular 
array of scalar parameters called the B-values. In our second main result, we 
compute these B- values in terms of the entries of T. 

Let 7d(F) denote the set of very good upper triangular matrices in Matd+i(F). 
Define an equivalence relation ~ on 7d(F) as follows. For T,T' £ 7d(F), we declare 
T ~ T' whenever there exist invertible diagonal matrices H,K £ Matd+i(F) such 
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that T' = HTK. In our third main result, we display a bijection between the 
following two sets: 

(i) the equivalence classes for ~ on 7d(F); 

(ii) the isomorphism classes of Billiard Arrays on V. 

We give a commutative diagram that illustrates our second and third main result. 
At the end of this paper, we give an example. In this example, we display a very 
good upper triangular matrix with entries given by (/-binomial coefficients. We 
show that for the corresponding Billiard Array B, all the B-values are equal to 
T 1 - 

The paper is organized as follows. Section 2 contains some preliminaries. Section 
3 contains necessary facts about decompositions and flags. Section 4 is devoted 
to the correspondence between very good upper triangular matrices and totally 
opposite flags. This section contains our first main result. Section 5 contains 
necessary facts about Billiard Arrays. In Sections 6-8 we obtain our second and 
third main results. In Section 9, we display an example to illustrate our theory. 

2. Preliminaries 

Throughout the paper, we fix the following notation. Let R denote the field of 
real numbers. Recall the ring of integers Z = {0, ±1, ±2,.. .} and the set of natural 
numbers N = {0,1,2,...}. Fix d £ N. Let {xi}f =0 denote a sequence. We call 
Xi the i-component of the sequence. By the inversion of the sequence {xi}f =0 we 
mean the sequence {x d-j}f =0 . Let F denote a field. Let V denote a vector space 
over F with dimension d+ 1. Let Matd+i(F) denote the F-algebra consisting of the 
d + 1 by d + 1 matrices that have all entries in F. We index the rows and columns 
by 0,1,..., d. Let I denote the identity matrix in Matd+i(F). 

3. Decompositions and Flags 

In this section, we review some basic facts about decompositions and flags. 

Definition 3.1. By a decomposition of V we mean a sequence {Vi}f =0 consisting 
of one-dimensional subspaces of V such that V = 0 V) (direct sum). 

Remark 3.2. For a decomposition of V, its inversion is a decomposition of V. 

Example 3.3. Choose a basis {./}}f =0 of V. For 0 < i < d, define Vi = F/,. Then 
{Vi}t= 0 i s a decomposition of V. 

Definition 3.4. Referring to Example 3.3, we say that the decomposition {V)}^_ 0 
is induced by the basis {fi}f =0 - 

Definition 3.5. By a flag on V, we mean a sequence {Wi}f = 0 of subspaces of V 
such that Wi has dimension i + 1 for 0 < i < d and Wj_i C Wi for 1 < i < d. 

Example 3.6. Let {V*}f_ 0 denote a decomposition of V. For 0 < i < d, define 
Wi = V 0 + Vi + • • • + V. Then {IFJf =0 is a flag on V. 

Definition 3.7. Referring to Example 3.6, we say that the flag {IFi}f = o is induced 
by the decomposition {V)}f =0 . 

Definition 3.8. Consider a basis of V. That basis induces a decomposition of V, 
which in turn induces a flag on V. We say that flag is induced by the given basis. 
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Lemma 3.9. Jl5 1 Section 6] Suppose that we are given two flags on V, denoted by 
{Wi }]-o and {W'}f =0 . Then the following are equivalent: 

(i) Wi fl W] = 0 for i + j < d (0 < i, j < d); 

(ii) there exists a decomposition {Vi}f- 0 ofV that induces {Wi}] =0 and whose 
inversion induces {W]}]- 0 . 

Moreover, suppose (i), (ii) hold. Then V. = Wi fl W' d _ i for 0 < i < d. 

Definition 3.10. Referring to Lemma 3.9, the flags {Wi }]^ 0 and {W'}f =0 are 
called opposite whenever (i), (ii) hold. 

We mention a variation on Lemma 3.9. 

Lemma 3.11. ITS , Section 6] Suppose that we are given two flags on V, denoted 
by {Wi}i L 0 and {W]}f =0 . Then they are opposite if and only if Wi fl W] = 0 for 
i + j = d — 1 (0 < i, j < d — 1). 

Definition 3.12. Suppose that we are given three flags on V, denoted by {Wi}(Lch 
{W!}U, {W]'}f = o- These flags are said to be totally opposite whenever Wd- r H 
W' d _ s fl Wg_ t = 0 for all r, s,t (0 <r,s,t < d) such that r + s + t > d. 

Lemma 3.13. \1 51 Theorem 12.3] Suppose that we are given three flags on V, 
denoted by {Wi}]- 0 , {W]}f_ 0 , {Wfl}f_ 0 . Then the following are equivalent: 

(i) The flags {Wi}f =0 , {W]}f =0 , {W"}f = 0 are totally opposite. 

(ii) For 0 < n < d, the sequences {Wi}f~Q, {W d - n n W] +i }f~Q, {W d - n n 
w "+i\i=o are mutually opposite flags on W d - n . 

(iii) For 0 < n < d, the sequences {W' d _ n n W" + jf“ 0 ", {T V' d _ n n 

W n +i}]~Q are mutually opposite flags on W' d _ n . 

(iv) For 0 < n < d, the sequences {W'f_ n n W n+i }f_ T 0 ”, {W'f_ n n 

^n+i}i=(T are mutually opposite flags on W d _ n . 

For more information about flags, we refer the reader to P3 and gj. 

4. Upper triangular matrices and flags 

In this section, we explore the relation between upper triangular matrices and 
flags. First, we introduce some notation. 

Definition 4.1. For a matrix A G Matd+i(F), we define some submatrices of A as 
follows. For 0 < i < j < d, let A[i,j] denote the submatrix {Au}o<k<j-i,i<i<j of 
A. Note that A[0, d\ = A. 

Definition 4.2. For a matrix A £ Mat,j + i (F) and 0 < j < d, we call the submatrix 
ri[0, j] the j-th leading principal submatrix of A. 

Definition 4.3. For a matrix A £ Matd+i(F), we call it good whenever the sub¬ 
matrix A[i, d) is invertible for 0 < i < d. 

Definition 4.4. For a matrix A £ Matd+i(F), we call it very good whenever the 
submatrix A[i, j] is invertible for 0 < i < j < d. 

Lemma 4.5. A matrix in Matd+i(F) is very good if and only if each of its leading 
principal submatrices is good. 

Proof. By Definitions 4.1-4.4. □ 
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Referring to Definition 4.1, we now consider the case in which A is upper trian¬ 
gular. 

Lemma 4.6. For an upper triangular matrix A £ Matd+i(F), the submatrix ^4[0, j] 
is upper triangular for 0 < j < d. 

Proof. By Definition 4.1. □ 

Lemma 4.7. For an invertible upper triangular matrix A £ Mat<j+i(F), the sub¬ 
matrix A[0, j] is upper triangular and invertible for 0 < j < d. 

Proof. By Definition 4.1. □ 

Consider an invertible upper triangular matrix T £ Matd+i(F). View T as the 
transition matrix from a basis {'«,;}" =0 of V to a basis f =0 of V. Thus for 
0 <j<d, 

d 

(4.1) Vj = y 

2=0 

For the moment, pick x £ V. Then there exist scalars {bi(x)}f =Q in F such that 

d 

(4.2) * = 5>(*)«i- 

i—0 

Moreover, there exist scalars {ci{x)}f =0 in F such that 

d 

(4.3) x = y^Ci(x)v j. 

i= 0 

By (4.1)-(4.3), 

(4.4) Tc = b, 

where c = (co(a;),ci(x),.. .,c d (x)Y and b = (b 0 (x),b 1 (x),... ,b d {x)) t . 

We now use T to construct three flags on V. 

Lemma 4.8. With the above notation, the following two flags on V coincide: 

(i) the flag induced by {ui}f =0 ; 

(ii) the flag induced by {vi}f_ 0 . 

Proof. By (4.1) and since T is upper triangular. □ 

We now define three flags on V, denoted by {[/j}f =0 , {U-'}f =0 . The 

flag {Ui}f= 0 is induced by the basis {u. t }f =0 or {vi}f =0 . The flag {U[}f =Q (resp. 
{C/?'}i=o) induced by the basis {u d -i}f =0 (resp. {v d ~i}f =0 ). More explicitly, for 
0 < i < d, 

(4.5) Ui = Fw 0 + Fui + • • • + Win = Fuo + Fi>i H-+ Fu*; 

(4.6) U[ = Fu d + Fud-i H- V F u d -i\ 

(4.7) U'f = ¥v d + ¥v d -i H-h ¥v d -i. 

By Lemma 3.9, the flag {D;}f =0 is opposite to the flags {U'}f =0 and {U['}f =0 . 
Our next goal is to give a necessary and sufficient condition for the flags {U-}f =0 
and {U'fji - 0 to be opposite. We will use the following lennna. 
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Lemma 4.9. With the above notation, for 0 < i < d — 1, U[C\ U'f_ 1 _ i = 0 if and 
only if det(T[z + 1, d\) ^ 0. 

Proof. Consider x £ V. We refer to the notation around (4.2) and (4.3). We make 
two observations about x. The first observation is that by (4.6), we have x £ U- if 
and only if b n (x) = 0 for 0 < n < d— 1 — i. The second observation is that by (4.7), 
we have x £ U"_ 1 _ l if and only if c n (x) = 0 for 0 < n < i. In this case, by (4.4), 

(4.8) T[i + 1, d\{c i+ i(x), c i+2 (x),..., c d {x)) t = ( b 0 {x ), &i(x),..., b d - i_i(x))*. 

First assume that det(T[z + 1, d]) ^ 0. We will show that U[ fl U[f_ 1 _ i = 0. To 
do this, we assume x £ U- CiU d _ 1 _ i , and show that x = 0. By the first observation, 
b n (x) = 0 for 0 < n < d — 1 — i. By the second observation, c n (x) = 0 for 0 < n < i 
and (4.8) holds. By these comments, 

(4.9) T[i + 1, d](cj+i (x) , Cj + 2 (x),... ,c d (x))‘ = 0. 

By (4.9) and det(T[z + 1 ,d\) ^ 0, the vector (c, + i(x), c, + 2 (x),..., c d (x))* = 0. In 
other words, c„(x) = 0 for i + 1 < n < d. We have shown that c n (x) = 0 for 
0 < n < d. Hence x = 0. Therefore U' fl U'J_ 1 _ i = 0. 

Next assume that det(T[z + 1 ,d\) =0. We will show that U[ fl ^ 0. By 

the assumption and linear algebra, there exists a nonzero vector 

w = (w i+ 1 , w i+2 ,...,w d ) £ ¥ d ~ l 

such that T[i + 1, d]w t = 0. Choose the vector x such that c„(x) = 0 for 0 < n < i 
and Cn(x) = w n for i + 1 < n < d. Observe that i / 0 and satisfies (4.9). By 
the second observation, x £ U d _ 1 _ i and (4.8) holds. By (4.8) and (4.9), b n (x) = 0 
for 0 < n < d — 1 — i. By the first observation, x £ U[. We have shown that 
0 ± x £ U[ 0 Therefore U[ n ± 0. □ 

Proposition 4.10. The flags {U'} d _ 0 and {U"}\ L 0 are opposite if and only if T 
is good in the sense of Definition f.3. 

Proof. Recall from Definition 4.1 that T[0,d] = T. Since T is invertible, we obtain 
det(T[0,d]) 0. Therefore, by Definition 4.3, T is good if and only if det(T[z + 

1, d\) 0 for 0 < i < d—1. By Lemma 4.9, this happens if and only if U' l C\U' ( j_ 1 _ i = 

0 for 0 < i < d — 1. The result follows in view of Lemma 3.11. □ 

Corollary 4.11. T is good if and only if T -1 is good. 

Proof. Going through the construction around (4.5)-(4.7) using T, we obtain a 
sequence of three flags {Ui}f =0 , {t/'}f =0 , {Uf}f =0 . Repeating the construction 
with T replaced by T -1 , we obtain a sequence of three flags {f7j}^ =0 , {C"}f =0 , 
{U'}to- The result follows in view of Proposition 4.10. □ 

Next, we give a necessary and sufficient condition for the three flags {Ui}f =0 , 
{[/'}f =0 , {[/"}f =0 to be totally opposite in the sense of Definition 3.12. 

Proposition 4.12. The three flags {UfW L 0 , {U-}f =0 , {Uf} (L 0 are totally opposite 
in the sense of Definition 3.12 if and only ifT is very good in the sense of Definition 

14- 

Proof. By parts (i), (ii) of Lemma 3.13 along with Definition 4.4 and Lemma 4.5, 
it suffices to show that for 0 < n < d, the sequences { U,} d lQ, {Ud- n C Uf +i } d If, 
{Ud— n C f/" + i}i=o" are mutually opposite flags on U d - n if and only if det(T[z,d — 
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n]) ^ 0 for 0 < i < d — n. Let n be given. By (4.5)-(4.7) we find that for 
0 < i < d — n, 

(4.10) Ud-n n u' n+i = F Ud-n-i + F'Ud-n-i+1 + ' ’ • + F U d -n\ 

(4.11) U d —n LI U n+i = Wvd-n-i + F V d —n—i+1 H - + Fi> d _„. 

By (4.5), (4.10) and Lemma 3.9, the flag {U^Iff on Ud- n is opposite to the flag 
{Ud-n H on Ud-n- Similarly, by (4.5), (4.11) and Lemma 3.9, the flag 

{UY-Iq on Ud-n is opposite to the flag {U d - n n U" +i }f~Q on U d - n - By Lemma 
4.7, the submatrix T[0, d — n] is invertible and upper triangular. Therefore we can 
apply Proposition 4.10 to the two flags {{/<*_„ and {U d - n UU" +i }ilQ on 

Ud-n- By this, the two flags {J7 d _ n nL^ +i }fr 0 " and {U d - n n U" +i }flg are opposite 
if and only if det(T[i,d — n]) ^ 0 for 0 < i < d — n. We have shown that the 
sequences {t/j}fc 0 n , {U d - n l~l U' n+i }*Z 0 n , {U d - n f~l U" +i }flQ are mutually opposite 
flags on U d -n if an, 4 only if det(T[i,d — n]) ^ 0 for 0 < i < d — n. The result 
follows. □ 

Corollary 4.13. T is very good if and only ifTis very good. 

Proof. Similar to the proof of Corollary 4.11. □ 

Definition 4.14. Let 7d(F) denote the set of very good upper triangular matrices 
in Matd+i(F). Note that each element of 7d(F) is invertible. 

5. Billiard Arrays 

In this section, we develop some results about Billiard Arrays that will be used 
later in the paper. We will refer to the following basis for the vector space R 3 : 

ei = (1,0,0), e 2 = (0,1,0), e 3 = (0,0,1). 

Define a subset 4> = {e* — ey 11 < i,j < 3, * ^ j} of R 3 . The set $ is often called 
the root system A 2 . For notational convenience define 

(5.1) a = e\ — e 2 , /3 = e 2 - e 3 , 7 = e 3 -ei. 

Note that 

$ = {±a, ±/3, ± 7 }, a + /3 + 7 = 0 . 

Definition 5.1. Let A d denote the subset of R 3 consisting of the three-tuples of 
natural numbers whose sum is d. Thus 

A d = {{r,s,t) r,s,f eN,r + s + f = d}. 

Remark 5.2. We can arrange the elements of A d in a triangular array. For example, 
if d = 3, the array looks as follows after deleting all punctuation: 



030 


120 


021 

210 

111 

012 

300 201 


102 003 


An clement in A d is called a location. 
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Definition 5.3. For rj £ {1,2,3}, the rj-corner of Ad is the location in A d that 
has incoordinate d and all other coordinates 0. By a corner of Ad we mean the 

1- corner or 2-corner or 3-corner. The corners in A d are listed below. 

de i = (d, 0 , 0 ), de 2 = ( 0 , d, 0 ), de 3 = ( 0 , 0 , d). 

Definition 5.4. For 77 £ {1,2,3}, the 17 - boundary of A d is the set of locations in 
A d that have 77 -coordinate 0. The boundary of A d is the union of its 1-boundary, 

2- boundary and 3-boundary. By the interior of A d we mean the set of locations in 
A d that are not on the boundary. 

Example 5.5. Referring to the picture of A 3 from Remark 5.2, the 2-boundary of 
A 3 consists of the four locations in the bottom row. 

Definition 5.6. For rj £ {1,2,3} we define a binary relation on A d called 77 - 
collinearity. By definition, locations A, A' in Ad are ? 7 -collinear whenever the 77 - 
coordinate of A — A' is 0. Note that 77 -collinearity is an equivalence relation. Each 
equivalence class will be called an rj-line. By a line in Ad we mean a 1-line or 2-line 
or 3-line. 

Example 5.7. Referring to the picture of A 3 from Remark 5.2, the horizontal 
rows are the 2-lines of A3. 

Definition 5.8. Locations A,/z in A d are called adjacent whenever A — fj, £ <F 

Definition 5.9. By an edge in A d we mean a set of two adjacent locations. 

Definition 5.10. By a 3-clique in A d we mean a set of three mutually adjacent 
locations in Ad- There are two kinds of 3-cliques: A (black) and \/(white). 

Lemma 5.11. m Lemma 4-31] Assume d > 1. We describe a bijection from Ad-i 
to the set of black 3-cliques in Ad- The bijection sends each ( r,s,t ) £ Ad-i to the 
black 3-clique in Ad consisting of the locations (r + 1, s, f), (r, s + 1, t), (r, s, t + 1). 

Lemma 5.12. j T5[ Lemma 4-32] Assume d > 2. We describe a bijection from 
Ad -2 to the set of white 3-cliques in Ad- The bijection sends each ( r,s,t ) £ Ad -2 
to the white 3-clique in Ad consisting of the locations ( 7 ’,s + l,i + l),( 7 ’ + l,s,t-l- 
l),(r + l,s + l,f). 

Lemma 5.13. jl5l Lemma 4-33] For Ad, each edge is contained in a unique black 

3- clique and at most one white 3-clique. 

Let V\ (V) denote the set of 1-dimensional subspaces of V. 

Definition 5.14. [lot Definition 7.1] By a Billiard Array on V we mean a function 
B : Ad —> Vi(V), A 1 —y B\ that satisfies the following conditions: 

(i) for each line L in A d the sum is direct; 

(ii) for each black 3-clique C in A d the sum is not direct. 

We say that B is over F. We call V the underlying vector space. We call d the 
diameter of B. 

Lemma 5.15. m Corollary 7.4] Let B denote a Billiard Array on V. Let A,/i, v 
denote the locations in Ad that form a black 3-clique. Then each of B\, B^, B„ is 
contained in the sum of the other two. 
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Definition 5.16. Let V' denote a vector space over F with dimension d+1. Let B 
(resp. B') denote a Billiard Array on V (resp. V'). By an isomorphsim of Billiard 
Arrays from B to B' we mean an F-linear bijection <7 : V —> V 7 that sends B\ i-a B' x 
for all A E A^. The Billiard Arrays B and B' are called isomorphic whenever there 
exists an isomorphism of Billiard Arrays from B to B'. 

From now until the end of Lemma 5.21, let B denote a Billiard Array on V . 

Definition 5.17. Pick rj € {1, 2, 3}. Following [15] Section 9] we now define a flag 
on V called the B-flag [ rj ]. For 0 < i < d, the 7-component of this flag is ]^ A B\, 
where the sum is over all A E A d that have //-coordinate at least d — i. 

Definition 5.18. Pick distinct 77 , £ € {1,2,3}. Following (15] Section 10] we now 
define a decomposition of V called the B-decomposition [ 77 ,^]. For 0 < i < d the 
7-component of this decomposition is the subspace B\, where the location A is 
described in the table below: 


V 

£ 

K 

1 

2 

(d — i, 7 ,0) 

2 

1 

(i,d- 7, 0) 

2 

3 

(0, d — 7 , 7 ) 

3 

2 

(0, 7 , d — 7 ) 

3 

1 

( 7 , 0, G? f) 

1 

3 

(d — 7 , 0 , i) 


Lemma 5.19. [T5, Lemma 10.6] For distinct 77 , £ E {1,2,3} the B-decomposition 
[ 77 , £] ofV induces the B-flag [ 77 ] on V. 

Lemma 5.20. m Theorem 12.]] The B-flags [1], [2], [3] on V from Definition 
5.17 are totally opposite in the sense of Definition 3.12. 

Lemma 5.21. 1151 Corollary 11.2] Pick a location A = { r,s,t ) in A d- Then B\ is 
equal to the intersection of the following three sets: 

(i) component d — r of the B-flag [1]; 

(ii) component d — s of the B-flag [2]; 

(iii) component d — t of the B-flag [3]. 

Theorem 5.22. \15\ Theorem 12.7] Suppose that we are given three totally opposite 
flags on V, denoted by {W]}\ L 0 , {VF"}f =0 . For each location A = ( r,s,t ) 

in Ad, define B\ = Wd- r fl W' d _ s fl Wff_ t . Then the map B : Ad — >• Vi(V), A 1 —> B\ 
is a Billiard Array on V. 

Definition 5.23. [TS] Definition 8.1] By a Concrete Billiai'd Array on V we mean 
a function B : Ad -A V, A i-A B\ that satisfies the following conditions: 

(i) for each line L in A d the vectors {B\}\^l are linearly independent; 

(ii) for each black 3-clique C in A d the vectors {B\}\^c are linearly dependent. 
We say that B is over F. We call V the underlying vector space. We call d the 
diameter of B. 

Example 5.24. Let B denote a Billiard Array on V. For A E A<j pick 0 ^ B\ € B\. 
Then the function B : Ad -A- V, A 1 — > B\ is a Concrete Billiard Array on V . 
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Definition 5.25. Let B denote a Billiard Array on V, and let B denote a concrete 
Billiard Array on V. We say that B , B correspond whenever B\ spans B\ for all 


A £ A d- 


Definition 5.26. Let X, p denote locations in A d that form an edge. By Lemma 
5.13 there exists a unique location v £ A d such that X, p, v form a black 3-clique. 
We call v the completion of the edge. 

From now until the end of Definition 5.33, let B denote a Billiard Array on V. 

Definition 5.27. Let A, p denote locations in A d that form an edge. By a brace for 
this edge, we mean a set of nonzero vectors u £ B \, v £ Bf such that u + v £ B v . 
Here v denotes the completion of the edge. 

Lemma 5.28. f!5l Lemma 13.12] Let A, p denote locations in A d that form an 
edge. Then each nonzero u £ B\ is contained in a unique brace for this edge. 

Definition 5.29. ]T5] Definition 14.1] Let A, p denote adjacent locations in A d- We 
define an F-linear map B\^ : B\—> B^ as follows. For each brace u £ B\,v £ B^, 
the map B\ ^ sends u v. The map B\ M is well defined by Lemma 5.28. Observe 
that B\ tlJ/ : B\ —»• B^ is bijective. 

Definition 5.30. [T5J Definition 14.9] Let A, p, v denote locations in A d that form 
a white 3-clique. Then the composition 



is a nonzero scalar multiple of the identity map on B\. The scalar is called the 
clockwise B-value (resp. counterclockwise B-value) of the clique whenever X,p,iz 
runs clockwise (resp. counterclockwise) around the clique. 

Definition 5.31. For each white 3-clique in A d, by its B-value we mean its clock¬ 
wise 5-value. 

Definition 5.32. By a value function on Awe mean a function if : Ad — > F\{0}. 

Definition 5.33. [15] Definition 14.13] Assume d > 2. We define a function B : 
Ad -2 —> F as follows. Pick (r, s, t ) £ Ad- 2 - To describe the image of (r, s, t) under 
B 1 consider the corresponding white 3-clique in A d from Lemma 5.12. The 5-value 
of this 3-clique is the image of (r, s, t) under B. Observe that B is a value function 
on Ad-2 in the sense of Definition 5.32. We call B the value function for B. 

Definition 5.34. Let BAd( F) denote the set of isomorphism classes of Billiard 
Arrays over F that have diameter d. 

Definition 5.35. Let VFd(¥) denote the set of value functions on Ad- 

Definition 5.36. Assume d > 2. We now define a map 9 : BAd{ F) —> VFd- 2 {¥). 
For B £ BAd{ F), the image of B under 6 is the value function B from Definition 
5.33. 

Lemma 5.37. 1 1 .51 Lemma 19.1] Assume d > 2. Then the map 6 : BAd( F) — > 
VFd- 2 (F) from Definition 5.36 is bijective. 
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Definition 5.38. Let B denote a Concrete Billiard Array on V. Let B denote the 
corresponding Billiard Array on V from Definition 5.25. Let A,/i denote adjacent 
locations in A<j. Recall the bijection B\ : B\ —>• B M from Definition 5.29. Recall 
that B\ is a basis for B\ and B is a basis for B M . Define a scalar B\ ijLl € F such 
that B\^ sends Ra m- B\^B^. Note that Bx,^ ^ 0. 

Lemma 5.39. 1 1 .51 Lemma 15.6] Let B denote a Concrete Billiard Array on V. 
Let A, p, v denote locations in Ad that form a black 3-clique. Then 

B x + B x ,,B l: + Bx. v B v = 0. 

Lemma 5.40. TlR Lemma 15.9] Let B denote a Concrete Billiard Array on V. Let 
B denote the corresponding Billiard Array on V from Definition 5.25. Let A,/z, v 
denote the locations in Ad that form a white 3-clique. Then the clockwise (resp. 
counterclockwise) B-value of the clique is equal to 

Bx,iiB^ v B v ^\ 

whenever the sequence A, /y, ^ runs clockwise (resp. counterclockwise) around the 
clique. 

Next we consider the 2-boundary of Ad- 

Proposition 5.41. Given a Billiard Array B on V, let {V.}f_ 0 denote the B- 
decomposition [1, 3] of V from Definition 5.18. Then for A = (r, s, t ) £ A d, 

(5.2) B x C V t + V t+1 + ■ ■ ■ + V d -r. 

Proof. We do induction on s. First assume that s = 0. Then by Definition 5.18, 
Bx = Vt- Next assume that s > 0. Consider the black 3-clique in A d with the 
locations A = (r, s, t), p = (r, s — 1, t + 1), v = (r + 1, s — 1, t). By induction, 

(5.3) Bn C Vt -)-i + Vt +2 + • • • + Vd-r ; 

(5.4) B v C Vt + Vt+i + • • • + Vd-r-1 - 
By Lemma 5.15, 

(5.5) BxCB^ + B,. 

The equation (5.2) follows from (5.3)-(5.5). □ 

Lemma 5.42. Let B denote a Billiard Array on V. Let {ui}f =0 (resp. {i'i})Lo) 
denote a basis ofV that induces the B-decomposition [1,2] (resp. B-decomposition 
[1,3]). Then the transition matrices between {ui}f =0 and {vi}f =0 are upper trian¬ 
gular. 

Proof. By Proposition 5.41. □ 

We next show that the transition matrices in Lemma 5.42 are very good in the 
sense of Definition 4.4. By Corollary 4.13, it suffices to show that the transition 
matrix from {ui}f =0 to {u,}^ =0 is very good. 

Lemma 5.43. Referring to Lemma 5.f2, let T denote the transition matrix from 
{ u i}i-o i v i}i= o- Then T is very good in the sense of Definition 4-4- 

Proof. Consider the corresponding three flags {f7i}^ =0 , {U]}f =0 , {U"}f =0 on V from 

(4.5) -(4.7). By Lemma 5.19, the R-flag [1] (resp. [2]) (resp. [3]) is the flag {Ui}f =0 

(resp. {t/'}io) (resp. {A"}? =0 ). By Lemma 5.20, the three flags {^}f =0 , {U< }? =0 . 
{U"}f =0 are totally opposite. By Proposition 4.12, T is very good. □ 
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Recall the set 7d(F) from Definition 4.14. 

Corollary 5.44. Referring to Lemma 5.43, T £ 70(F). 

Proof. By Lemmas 5.42, 5.43. □ 

Definition 5.45. For location r = ( r,s,t ) £ Ad-i, consider the corresponding 
black 3-clique in A d from Lemma 5.11, with locations A = (r + 1, s, t), p = (r, s + 
l,t),u = (r, s,t, + 1). Given a Concrete Billiard Array B on V, we say that B is 
r-standard whenever B\ — By, £ F By. We call B standard whenever B is r-standard 
for all r £ A d -i- 

Let B denote a Billiard Array on V. For 0 < i < d, pick 0 / /; £ B K where 
n = (d — i,0,i) £ A d- Observe that {/;}f =0 is a basis of V that induces the 
B-decomposition [1,3]. 

Lemma 5.46. With the above notation, there exists a unique standard Concrete 
Billiard Array B on V such that 

(i) B corresponds to B in the sense of Definition 5.25; 

(ii) for 0 < i < d, B K = ft where n = (rf — i, 0, i) £ Ad- 

Proof. First we show that B exists. Let A = (r,s,t) £ A d- We construct B\ by 
induction on s. For s = 0 define B\ = f t . By the construction 0 ^ B\ £ B\. 
Next assume that s > 0. Consider the black 3-clique in A d with the locations 
A = (r, s, t), p = (r, s — 1, t + 1), v = (r + 1, s — 1, t). The vectors B M and By have 
been determined by the induction. By Lemma 5.28, there exists a nonzero vector 
B\ £ B\ such that B\ — By £ FB M . We have constructed B\ such that 0 ^ B\ £ B\ 
for all A £ Ad- By Example 5.24 and Definition 5.25, B is a Concrete Billiard Array 
on V that corresponds to B. By the above construction and Definition 5.45, B is 
standard. We have shown that B exists. The uniqueness of B follows by (ii) and 
Definition 5.45. □ 

Consider the standard Concrete Billiard Array B from Lemma 5.46. For location 
A = ( r,s,t ) £ Ad, by Proposition 5.41 the vector B\ is a linear combination of 
ft, ft+i, • • •, fd-r■ Let {ai(X)}fl[ denote the corresponding coefficients, so that 

(5.6) B\ = at{X)ft. + Ut+i(A)/t+i + • • • + ad- r (X)fd- r - 
Lemma 5.47. With the above notation, a t ( A) = 1. 

Proof. We do induction on s. First assume that s = 0. Then by Lemma 5.46(ii), 
B\ = ft- Therefore a t (A) = 1. Next assume that s > 0. Consider the black 3-clique 
in A d with the locations A = (r, s, t), /z = (r, s — 1, t + 1), v = (r + 1, s — 1, t). By 
Proposition 5.41, 

(5.7) B v = a t (y)f t + a t+ i(u)/ t+ i H-b a d - r -i(v)fd-r- 1 ; 

(5.8) B[t = at+l{p)ft.+ l + 0 ,t+ 2 (p)ft +2 + • • • + ad-r(p)fd-r- 
By induction, 

(5.9) a t (y) = 1. 

Since B is standard, 

(5.10) B\ — By £ F£ m . 

By (5.6)-(5.10) we have a t (X) = 1. 


□ 
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For more information about Billiard Arrays, we refer the reader to m- 

6 . Upper triangular matrices and Billiard Arrays 

Recall the set 7d(F) from Definition 4.14. In this section, we consider a matrix 
T £ 7d(F). Using T we construct a Billiard Array B. Then for each white 3-clique 
in Ad, we compute its U-value in terms of the entries of T. 

Definition 6.1. Recall the set BAd( F) from Definition 5.34. We define a map 
b : 7d(F) —> BAd( F) as follows. Let T £ 7d(F). View T as the transition matrix 
from a basis {ui}f =0 of V to a basis {vi}f =0 of V as around (4.1). Consider the 
corresponding three flags {t/,;}f =0 , (t/'}f =0 , {U"}f =0 on V from (4.5)-(4.7). These 
flags are totally opposite by Proposition 4.12, so they correspond to a Billiard 
Array on V by Theorem 5.22. Since the bases {u,;}f =0 and {vi}f =0 are not uniquely 
determined, this Billiard Array is only defined up to isomorphism of Billiard Arrays. 
The isomorphism class of this Billiard Array is the image of T under b. 

In this section, we fix T £ 7d(F). By Definition 4.14, T is upper triangular 
and invertible. Fix the two bases {iq}f =0 , {w ? ;}f =0 of V as around (4.1) and the 
three flags {C/j}f =0 , {U-}f =0 , {t/"}f =0 on V from (4.5)-(4.7). Let B denote the 
corresponding Billiard Array on V from Theorem 5.22. Observe that B £ b(T). 

Lemma 6.2. With the above notation, B is the unique Billiard Array on V such 
that for 0 < i < d, 

(i) B^ = F Ui where fj, = (d — i , i , 0 ) £ A d; 

(ii) B„ = Fi>j where v = (d — i, 0 , i) £ Ad- 

Proof. First we show that B satisfies (i). By Theorem 5.22, B^ = UiC\ U' d _ i 0 U'f. 

The subspace Ui is given by (4.5). By (4.6), U' d _i = Fud+Fud-iH-bFiq. By (4.7), 

U'f = Fud + Ft)rf_i -b Fvo = V. By the above comments, Ui 0 U d _ t 0 U'f = Fu*. 

Hence B M = Fuj. Therefore B satisfies (i). Similarly, B satisfies (ii). Next we show 
that B is the unique Billiard Array on V that satisfies (i) and (ii). Suppose that 
B' is a Billiard Array on V that satisfies (i) and (ii). By Lemma 5.19, the R'-flag 
[1] (resp. [2]) (resp. [3]) is the flag {Ufo L 0 (resp. {U(}f =0 ) (resp. (U"}f =0 ). By 
Lemma 5.21 and Definition 6.1, B\ = B' x for all A £ A d- Therefore B = B'. We 
conclude that B is the unique Billiard Array on V that satisfies (i) and (ii). □ 

Lemma 6.3. Consider the Billiard Array B on V. There exists a unique standard 
Concrete Billiard Array B on V such that 

(i) B corresponds to B in the sense of Definition 5.25; 

(ii) for 0 < i < d. B„ = Vi where v = (d — i, 0, i) £ Ad- 

Proof. By Lemma 5.46 and Lemma 6.2(ii). □ 

Consider the Concrete Billiard Array B on V from Lemma 6.3. For loca¬ 
tion A = (r, s,t) in A d, by Proposition 5.41 the vector B\ is a linear combina¬ 
tion of the vectors u s , u s +i ,..., Ud- r and also a linear combination of the vectors 
Vt, vt+i, ■ ■ ■, Vd- r . For notational convenience, abbreviate bi{ A) = bt{B\) in (4.2) 
and Cj(A) = Ci(B\) in (4.3), so that 

(6.1) B\ — 6 S (A)'U S -b 5s-fl (A)lX s ^_i -b * * * “b bd—rity'Ud—r, 

(6.2) B\ = c t {X)vt + c t+ i(A)u t+ i H - b c d _ I .(A)n d _ r .. 
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In the following result we compute the coefficients in (6.2) in terms of the entries 
of T. The coefficients in (6.1) can be similarly computed, but we don’t need these 
coefficients. Recall the T[i,j] notation from Definition 4.1. 

Proposition 6.4. With the above notation, for location A = ( r,s,t) in A d we have 
ct( A) = 1. Moreover, if s > 0, 

(6.3) u = — (T[t + 1, d — r]) _ 1 i>, 

where u = (c t+ i(A), c t+ 2 (A)... ,c d _ r (A)) t and v = (T ot ,T u .. .,T s _ 1 , t ) t . 

Proof. By Lemma 5.47 and Lemma 6.3, c*(A) = 1 . 

For the rest of the proof, assume that s > 0. By (6.1), bi( A) = 0 for 0 < i < s — 1. 
By (6.2), Cj(A) = 0for0<i<f — 1 and d— r + 1 < i < d. Evaluating (4.4) using 
the above comments, we obtain 

(6.4) v + T[t + 1, d — r]u = 0. 

The matrix T is very good by Definition 4.14, so T[t + l,d — r] is invertible. Solving 

(6.4) for u , we obtain (6.3). □ 

Recall the R-value concept from Definition 5.31. Our next goal is to compute 
these values for the Billiard Array B. 

Definition 6.5. Pick A = ( r,s,t) £ Z 3 . If A £ A<q then define T[A] to be the 
submatrix T[t, d — r] from Definition 4.1. If A ^ A d, then define T[A] to be the 
empty set 0 . 

For the rest of this section assume d > 2. For a location r = ( r,s,t ) £ A d- 2 , 
consider the corresponding white 3-clique in A^ from Lemma 5.12. This white 
3-clique consists of the locations 

A = (r, s + l,t + 1), n = (r + 1, s, t + 1), u = (r + l,s + l,t). 

Next, consider the vectors fj, ± a, fj, ± /3, p ± 7 , where a, j3 ,7 are from (5.1). Note 
that A = n — a and v = p + f3. Moreover, 

H + a = (r + 2, s — 1, t + 1), fj, — a = (r, s + 1, t + 1), 
p + P = (r + 1, s + 1, f), n — /3 = (r + 1, s — 1, t T 2), 

H + l= (r,s,t + 2), p- 7 = (r + 2,s,t). 

The above vectors form a hexagon as follows: 

/x + /3 p — a 

h ~ 7 A* h + 7 
/i + a p — (3 

Theorem 6 .6. Rzt/i the above notation, the B-value of the white 3-clique in A d 
that corresponds to r is 

det(T[/i + a]) det(T[p + /3}) det(T[/i + 7 ]) 
det(T[/i — a]) det(T[p — /?]) det(T[/.i — 7 ]) ’ 
where we interpret det( 0 ) = 1 . 

Proof. Consider the following vectors: 

a + /3 

p + /3 p — a 

l l ~ 7 A 4 h + 7 
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We have three black 3-cliques with the following locations: 

(i) /x, n-a, n + T, 

(ii) M - 1 , M + P, Mi 

(iii) /x + /3, /x — a + /3, /x — a. 

For notational convenience, let r denote the B-value of the white 3-clique in 
that corresponds to r. By Lemma 5.40, 

( 6 . 6 ) T — B [i,fi-\-pB 7 fi—a- 

We now show that 

(6.7) = -1. 

We apply Lemma 5.39 to the black 3-clique (i) and obtain 

( 6 . 8 ) 13^- a + + 8 M _ a ^+ 7 8 (1 .|_ 7 = 0 . 

For convenience we rewrite (6.8) as 

(6.9) B^-a — B^ + + 1 )Bfj, + = 0. 

By Proposition 5.41, 

(6.10) B^ £ + Fu t+2 + • • • + Fwd-r-i, 

(6.11) B^-a £ Fw t _|_i + Fu t+ 2 + • ' • + F Vd—n 


(6.12) B^+j £ Fx;t_(_2 + Ft>t_|_3 + • • • + F Vd-r- 

By Proposition 6.4, 

(6.13) ct+ i(/x) = 1, ct +1 (/x - a) = 1. 

By (6.10), (6.11) and (6.13), 

(6.14) Bfj,- a — B^ £ Fxy +2 + Fu t _|_3 + •••-!- Fu^-r- 
By (6.9), (6.12) and (6.14), 

(6.15) (B^-a^/j, + 1 )B fl £ ¥v t+ 2 + Fx ! t+ 3 + • • • + FUd_ r . 

By (6.10), the equation on the left in (6.13), and (6.15), we obtain (6.7). 

Next, we show that 

£ det(T[/x + a])det(T[/x]) 

1 • j ^ det(T[/x — /?]) det(T[/x — 7 ]) ’ 

There are two cases. First assume that s ^ 0. We apply Lennna 5.39 to the black 
3-clique (ii) and obtain 

(6.17) Bn + B^^+pB^+f) + B^^-ryB/j-^ = 0. 

By Proposition 5.41, 

(6.18) ^V -7 € Fu* + Fxy_|_i + • • • + Fi>d_.,— 2 - 
By (6.17) and (6.18), 

(6.19) Bfj, + Bp^+pB^+p £ Ft;* + Fxy+i + • • • + ¥vd- r -2- 
By Proposition 5.41, 

B[! £ Ft> t _|_i + Fty + 2 + • • • + Fud_ r _i; 

B^+p £ F vt + Fut-)-i + • • • + Fvd-r-i- 
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By Proposition 6.4 and Cramer’s rule, 

(—l) s det(T[f +l,d — r — 2]) 


( 6 . 21 ) 


Cd—r— l(M)— 


Cd-r- l(/X + 0) = 


det(T[f + 2, d — r — 1]) 

(—l ) s+1 det(T[f, d — i — 2 ]) 
det (T[t + 1, d — r — 1]) 


By (6.19)—(6.21), 


( 6 . 22 ) 


B„ 


det(T[f + 1, d — i — 2]) det(T[f + 1, d — r — 1]) 


A1 ’ M+,S det(T[i + 2, d — r — 1]) det(T[t, d — r — 2]) 

Evaluating (6.22) using Definition 6.5, we obtain (6.16). 

Next assume that s = 0. Using an argument similar to (6.17)-(6.21), we obtain 


(6.23) 


B 




det(T[f + l,t + 1]) 


det(T[f, f]) 

Since we interpret det(0) = 1, 

(6.24) det (T[n + a]) = 1, det(T[/z — 0\) = 1. 

Evaluate (6.23) using Definition 6.5. Combining the result with (6.24), we obtain 
(6.16). 

We have shown (6.16). In a similar manner using the black 3-clique (iii), we obtain 

det (T[fj + /?]) det (T [/u + 7 ]) 


(6.25) 


B„ 


a det(T [n — a}) det(T[/x]) 

Evaluating ( 6 . 6 ) using (6.7), (6.16), (6.25) we obtain (6.5). 


□ 


7. HOW 7d(F) IS RELATED TO BA d ( F) 

Recall the set 70(F) from Definition 4.14, and the set BA d (¥) from Definition 
5.34. In this section we explain how 70(F) is related to BA d ( F). For convenience, 
we first consider an equivalence relation on 70(F). 

Definition 7.1. For T,T' £ 70(F), we declare T ~ T' whenever there exist invert¬ 
ible diagonal matrices Tf, K £ Matd+i(F) such that 

(7.1) T' = HTK. 

The relation ~ is an equivalence relation. For T £ 70(F), let [T] denote the equiv¬ 
alence class of ~ that contains T. Let 10(F) denote the set of equivalence classes 
for 

Recall the map b : 70(F) —» BA d { F) from Definition 6.1. As we will see, b is 
surjective but not bijective. We will show that for T,T' £ 70(F), b(T) = b{T') 
if and only if T ~ T'. This tells us that the 6 -induced map 10(F) —> BA d (F) is 
bijective. 

Referring to Definition 7.1, assume that T ~ T'. Pick invertible diagonal ma¬ 
trices H, K £ Matd+i(F) that satisfy (7.1). Observe that the entries Hu ^ 0 and 
Ku 0 for 0 < i < d. View T as the the transition matrix from a basis {iq}f = 0 
of V to a basis {wi}f =0 of V as around (4.1). Recall the flags {!/,;}(L 0 , {U/}f =0 , 
{Unto from Definition 6.1. The matrix T' can be viewed as the transition matrix 
from a basis {?4}to °f V to a basis {n'}f =0 of V, where m = Huu ' and KuVi = v[ 
for 0 < i < d. Observe that the flags {f7i}f = oi {Uilto, {Uf}f = o are lfr e same for 
T and T'. 
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Lemma 7.2. Let matrices T,T' G 7d(F) satisfy T ~ T' in the sense of Definition 
7.1. Then b(T) = b(T'). 

Proof. By the discussion above the lemma statement, along with Definition 6.1. □ 

Definition 7.3. Using the map b : 7d(F) —> BAd{ F), we define a map b : Td(F) — » 
BAd{ F) as follows. Given an equivalence class [T] G Td(F), the image of [T] under 
b is b(T). By Lemma 7.2 the map b is well-defined. 

Theorem 7.4. The map b : Td(F) —>■ BAd( F) from Definition 7.3 is bijective. 

Proof. First we show that the map b is surjective. Pick a Billiard Array B on 
V. It suffices to show that there exists T G 7d(F) such that B G b(T). For 
0 < i < d, pick 0 ^ u.j G B^ where p = (d — i,i, 0) G A d, and 0 / t/j G 
where v = (d — i,0, i) G A d- By Definition 5.14, {ui}f =0 and {ui}f =0 are bases 
of V. Let T G Mat<j+i(F) denote the transition matrix from the basis {rti}f=o f° 
the basis 0 . By Corollary 5.44 T G 7d(F). Above Lemma 6.2 we refer to a 

Billiard Array obtained from Theorem 5.22. By Lemma 6.2, this Billiard Array is 
the Billiard Array B. Hence B G b(T) by the last sentence above Lemma 6.2. We 
have shown that the map b is surjective. 

Next we show that the map b is injective. Suppose that T,T' G 7d(F) satisfy 
b(T) = b(T'). We will show that T ~ T' in the sense of Definition 7.1. Define 
the Billiard Arrays B G b(T) and B' G b(T') as around Definition 6.1. Since 
b(T) = b(T'), the Billiard Arrays B and B' are isomorphic. Therefore there exists 
an isomorphism a of Billiard Arrays from B to B'. By Definition 5.16, a : V —> V is 
an F-linear bijection that sends B\ i-» B' x for all A G A d- Associated with T we have 
the bases {uj}f =0 an d { v i}f=o of V from Definition 6.1. Similarly, associated with 
T’ we have bases {u-}^ =0 and {u'}f =0 of V. To be more precise, T is the transition 
matrix from the basis to the basis {vi}f =0 , and T' is the transition matrix 

from the basis {u'}£_ 0 to the basis {u'}^ =0 . Since a is an F-linear bijection, T is also 
the transition matrix from the basis {cr(iti)}f =0 of V to the basis {a(vi)}f =0 of V. 
By Lemma 6.2, for 0 < i < d there exist nonzero hi, ki G F such that cr(itj) = hiu\ 
and ha(vi) = v[. Define diagonal matrices H,K G Matd+i(F) such that Hu = hi 
and K r j, = ki for 0 < i < d. By construction H and K are invertible. By the above 
comments, T’ = HTK. By Definition 7.1, T ~ T'. We have shown that the map 
b is injective. Hence the map b is bijective. □ 

We continue to discuss the equivalence relation ~ from Definition 7.1. Our next 
goal is to identify a representative in each equivalence class. 

Definition 7.5. A matrix T G 7d(F) is called nice whenever Toi = Tu = 1 for 
0 < i < d. 

Lemma 7.6. For the equivalence relation ~ on 7d(F) from Definition 7.1, each 
equivalence class contains a unique nice element in the sense of Definition 7.5. 

Proof. First, we show that each equivalence class in 7d(F) contains at least one nice 
element. Choose T G 7d(F). By Definition 4.14, we have To,; ^ 0 and Tu ^ 0 for 
0 < i < d. Define diagonal matrices H,K G Matd+i(F) such that Hu = Tu/Tu 
and Ku = 1/Tq, for 0 < i < d. By construction H and K are invertible. Let 
T' = HTK. By construction, T' G 7d(F) and T { ^ = Tb = 1 for 0 < i < d. By 
Definition 7.1, we have T ~ T’. By Definition 7.5, T' is nice. Therefore each 
equivalence class in 7d(F) contains at least one nice element. 
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Next, we show that this nice element is unique. Suppose that T, T' are nice 
elements in 7d(F) and T ~ T'. By Definition 7.1, there exist invertible diagonal 
matrices H,K G Matd+i(F) that satisfy (7.1). For 0 < i < d, examining the (0,*)- 
entry in (7.1), we obtain = HqqTqiKh. Examining the (i,*)-entry in (7.1), we 
obtain T' u = HuTuKu. By Definition 7.5, we have T 0i = T ti = = T' n = 1. By 

the above comments, we have Ku = 1/Hqo and H rl = if 0 o for 0 < i < d. Therefore 
H = H 0 qI and I\ = I/H 00 . Consequently T = V by (7.1). We have shown that 
each equivalence class in 70(F) contains a unique nice element. □ 

8. A COMMUTATIVE DIAGRAM 

Recall the set 70(F) from Definition 4.14, the set FA^F) from Definition 5.34, 
and the set PF^F) from Definition 5.35. For the moment assume d > 2. In this 
section, we will describe how the sets 70(F), FA^F), PF^F) and PFd_ 2 (F) are 
related. In order to do this, we will establish a commutative diagram. As we 
proceed, some of our results do not require d > 2. So until further notice, assume 
d > 0. First we define a map D : 70(F) —> PFd(F). 

Definition 8.1. For T G 70(F), define a function D(T) : —> F as follows. For 

each location A = ( r,s,t ) G A d, the image of A under D(T) is clet(F[A]), where 
T[A] is from Definition 6.5. 

Lemma 8.2. With reference to Definition 8.1, D(T ) is a value function on A d in 
the sense of Definition 5.32. In other words, D(T) G RF^F). 

Proof. Pick A = ( r,s,t ) G A d- By construction D(T)(X) = clet (T[t,d — r]), which 
is nonzero since T is very good. We have shown that D{T){ A) 0 for all A G A d- 
Therefore D(T) G VF d { F). □ 

Definition 8.3. We define a map D : 70(F) —> PF^F) as follows. For T G 70(F), 
the image of T under D is the function D(T) from Definition 8.1. By Lemma 8.2 
the map D is well defined. 

For later use, we recall an elementary fact from linear algebra. Pick T G 
Matd+i(F). For 0 < i,j < d , let F^ J ) denote the determinant of the d x d matrix 
that results from deleting the i-th row and the j- th column of T. Applying the 
Laplace expansion to the bottom row of T we obtain 

d 

(8.1) det(T) = 5^(-l ) d+j T dj T ^ j) . 

j=o 

Lemma 8.4. The map D : 70(F) —»• PFd(F) from Definition 8.3 is bijective. 

Proof. For / G PFd(F), we show that there exists a unique T G 70(F) such that 
D(T) = f. Our strategy is as follows. We are going to show that T exists. As 
we proceed, our calculation will show that there is only one solution for T. For 
0 < i, j < d, we solve for Fy by induction on i + j. First assume that i + j = 0, 
so that i = j = 0. Then D(T) = f forces T 0 o = /((d, 0,0)). Next assume that 
i + j > 0. If i > j , then T K j = 0 since T is required to be upper triangular. If 
i = 0, then D(T) = f forces T 0j = f((d — j,0,j)). If 0 < i < j, then D(T) = f 
forces det(T[j — i,j]) = f((d — j,i,j — i)). Consider the matrix T\j — i,j]. The 
bottom right entry is Ty. All the other entries have already been computed by 
induction. We now compute det(T[j — i,j]) using the Laplace expansion to its 
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bottom row. Applying (8.1) to T[j — i,j ], we obtain a formula for det(T[j — i, j]). 
In this formula the coefficient of Ty is det(T[j — i,j — 1]), which is nonzero by 
assumption. Therefore there is a unique solution for Ty . We have shown that the 
map D is bijective. □ 

From now until the end of Theorem 8 . 6 , assume that d > 2. Next we define a 
map w :VF d ( F) -» VF d - 2 { F). 

Definition 8.5. Assume d > 2. We define a map w : V’i'd(F) —>• Vi r d- 2 (F) as 
follows. Given / £ we describe the image of / under w. For a location 

r = (r, s, t) £ Ad- 2 , the value of w(f)(r) is 

f o f(h + a)f(h + P)f(h + 7) 

/(M - «)/(M - /8)/(i“ - 7) ’ 

Here // = (r + l,s,t + 1) £ Ad and a ,/?,7 are from (5.1). We interpret /(A) = 1 
for all \ £ I? such that A ^ Ad. 

Theorem 8.6. Assume d > 2. TTien t/ie following diagram commutes: 

Td(F)-^ HAd(F) 

d e 

VF d (¥)^ r VF d - 2 (¥) 

Here 6 is from Definition 5.36, b is from Definition 6.1, D is from Definition 8.3, 
and w is from Definition 8.5. 

Proof. For T £ 7d(F) chase T around the diagram using Theorem 6 . 6 . □ 

Recall the equivalence relation ~ on 7d(F) from Definition 7.1. 

Definition 8.7. Via the bijection D : T d {¥) —> VF d ( F), the equivalence relation 
~ on 7d(F) induces an equivalence relation on VFd(F), which we denote by «. 
In other words, for T,T' £ 7d(F), T ~ T' if and only if D(T) t « D(T'). For 
/ £ VF’d(F), let [/] denote the equivalence class of ~ that contains /. Let VFd(F) 
denote the set of equivalence classes for «. 

We now give an alternative description of ~. 

Lemma 8.8. For f,f £ VF d ( F) the following are equivalent: 

(i) / « /' in the sense of Definition 8.7; 

(ii) there exist nonzero hi, hi gF (0 < i < d) such that 

S 

(8-3) f'(X) = f(X)l[(h i k t+i ) 

i =0 

for A = ( r,s,t) £ A d . 

Proof. By Lemma 8.4 there exist T, T' £ 7d(F) such that D(T) = f and D(T') = f. 

(i)=>(ii) By Definition 8.7 we have T ~ T'. So there exist invertible diagonal 
matrices H,K £ Matd+i(F) that satisfy (7.1). Define hi = Ha and hi = Ku for 
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0 < i < d. By construction 0 ^ hi, fa £ F for 0 < i < d, and Tk = hikjTij for 
0 < i,j < d. Pick A = (r,s,t) £ ABy Definition 8.1 and the above comments, 

/'(A) = det (T'[t,d-r]) 

= h 0 hi... h s ktkt+i ... k s+t det (T[t, d - r]) 

= h 0 hi.. .h s k t k t+ i.. .k s+t f(\). 

Therefore (8.3) holds. 

(ii)=>(i) Define diagonal matrices H,K £ Mat<j+i(F) such that Hu = hi and 
Kj, = ki for 0 < i < d. By construction H , K are invertible. We will show that 
T' = HTK. In order to do this, we show that Tk = hikjTij for 0 < i,j < d. We 
proceed by induction on i + j. First assume that i + j = 0, so that i = j = 0. 
Applying (8.3) to A = (d, 0,0) £ A d we obtain Tg 0 = hokoT 00 . Next assume that 
i + j > 0. If * > j , then Tk = Tij = 0. Therefore Tk = hikjTij. If i = 0, then by 
applying (8.3) to A = (d — j,0, j) £ A d we obtain T^ = hokjT 0 j. If 0 < i < j, then 
by applying (8.3) to A = (d — j, i, j — i) £ A d we obtain 

i 

(8.4) det (T'\j - i,j]) = det (T\j - i,j ]) J ~[(hikj- i+ i). 

1=0 

By (8.4) and induction we routinely obtain Tk — hikjTij. We have shown that 
V = HTK. By Definition 7.1, T ~ Tk By Definition 8.7, / « /'. □ 

Definition 8.9. An element / £ F-F^F) is called fine whenever f((i,d— i, 0)) = 
/((*, 0, d — *)) = 1 for 0 < i < d. 

Lemma 8.10. For T £ 70(F) the following are equivalent: 

(i) T is nice in the sense of Definition 1.5; 

(ii) D(T) is fine in the sense of Definition 8.9. 

Proof. By Definition 8.1, 

(8.5) D(T)((i,d-i,0)) = T oo T 11 ...T d - itd - i . (0 < i < d) 

Similarly, by Definition 8.1, 

(8.6) D(T)((i,0,d-i)) = T Old -i. (0 <i<d) 

First assume that T is nice. By Definition 7.5 along with (8.5) and (8.6), 
D(T)((i,d — i, 0)) = D(T)((i, 0, d — i)) = 1 for 0 < i < d. Therefore D(T) is 
fine in view of Definition 8.9. 

Next assume that D(T) is fine. By Definition 8.9 along with (8.5) and (8.6), 
Toi = Tu = 1 for 0 < i < d. Therefore T is nice in view of Definition 7.5. □ 

Corollary 8.11. Under the equivalence relation « from Definition 8.7, each equiv¬ 
alence class contains a unique fine element in DFO(F). 

Proof. By Lemma 7.6 and Lemma 8.10. □ 

Definition 8.12. We define a map D : T^(F) — VF,i(F) as follows. Given an 
equivalence class [T] £ T^(F), the image of [T] under D is [D(T)j. By Definition 
8.7 the map D is well-defined. 


Lemma 8.13. The map D : T^(F) — > VF^F) from Definition 8.12 is bijective. 
Proof. By Lemma 8.4 and Definition 8.7. □ 
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For the rest of this section assume d >2. 

Lemma 8.14. Assume d> 2. Recall the map w from Definition 8.5. For /, /' £ 
VFd{ F), suppose that f « f in the sense of Definition 8.7. Then w(f) = w(f'). 

Proof. Apply (8.2) to /' and evaluate the result using (8.3). □ 


Definition 8.15. Assume d > 2. We define a map w : VFd(F) —> VFd- 2 (F) as 
follows. Given an equivalence class [/] £ VF<z(F), the image of [/] under w is w(f). 
By Lemma 8.14 the map w is well-defined. 


Lemma 8.16. Assume d > 2. Then the map w : VF<z(F) —»• VFd- 2 (F) from 
Definition 8.15 is bijective. 


Proof. We will show that for g £ VFd- 2 (F), there exists a unique fine / £ VFd(¥) 
such that w(f) = g. Our strategy is as follows. We are going to show that / exists. 
As we proceed, our calculation will show that there is only one solution for /. For 
A = (r,s,t) £ Ad, we solve for /(A) by induction on s — r. First assume that 
s — r = —d, so that A = (d, 0,0). By Definition 8.9, /(A) = 1. Next assume that 
s — r > —d. If s = 0 or t = 0, then by Definition 8.9, /(A) = 1. If s 0 and t^fi 0, 
then by Definition 8.5, 

(R7] , n _ /O + qQ/O + P)f{p + 7 ) 

9[ ’ /(m-«)/(m^/3)/(m-7)’ 

where r = (r, s — l,t — 1 ) £ Ad-2, n = (r + 1, s — l,t) £ Ad and a, fi, 7 are from 
(5.1). In terms of r,s,t, the equation (8.7) becomes 


( 8 . 8 ) 


( . f(.r + 2,s-2,t)f(r + l,s,t-l)f(r,s-l,t+l) 

9[r,S ’ f(r,s,t)f(r +1,8-2,t+l)f(r+ 2,s-l, t-iy 


In the right hand side of ( 8 . 8 ), all the factors except for /(A) = /(r, s, t) have been 
determined by induction, and these factors are nonzero. Hence /(A) = f(r,s,t) is 
uniquely determined. We have shown that for g £ VFd- 2 (F), there exists a unique 
fine / £ VFd(¥) such that w(f) = g. By this and Corollary 8.11, the map w is 
bijective. □ 


Theorem 8.17. Assume d > 2. Then the following diagram commutes: 


T d (F)- A+BA d (W) 

d e 

VFd(F) — VF d -2(F) 


Ft ere 6 is from Definition 5.36, b is from Definition 7.3, D is from Definition 8.12, 
and w is from Definition 8.15. 

Proof. Use Theorem 8 . 6 . □ 


Remark 8.18. In the commutative diagram from Theorem 8.17, each map is bijec¬ 
tive. 
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9. AN EXAMPLE 


In this section, we will give an example to illustrate Theorem 6 . 6 . We first recall 
some notation. Fix 0 / 5 6 F. For n £ N define 

n—1 n 

[n]q = ^Q\ [ n ]g = IIW®- 

2=0 2=1 

We interpret [0] g = 0 and [0] [ q = 1 . 

For n, k £ Z we define [^] as follows. For 0 < k < n, 

\ n % 

q Mg [n-k] l q 

If k < 0 or k > n, then for notational convenience define [£] = 0. 

Remark 9.1. In the right-hand side of (9.1), for certain values of q the denominator 
may be equal to 0. However, by [21 Theorem 6.1] [^] is a polynomial in q with 
integral coefficients. So (9.1) is well defined no matter which q we have chosen. 



We will use the following result. 


Lemma 9.2. 


Proposition 6.1] For n,leN, 


n + 1 
k 


J 9 


AJg 


n+1 —k 


n 

k - 1 


J 9 


For the rest of this section assume d > 2. Recall the set 7d(F) from Definition 
4.14 and the map b from Definition 6.1. We will display a matrix T £ 7d(F) which is 
nice in the sense of Definition 7.5. Then we show that for a Billiard Array B £ b{T) 
the B-value of each white 3-clique in is equal to q~ 1 . 

Define an upper triangular matrix T £ Mat^+i (F) as follows. For 0 < i < j < d, 


(9.2) 



Lemma 9.3. For 0 < i < d, Toi = Tu = 1. 


Proof. By (9.2). 


□ 


Lemma 9.4. For 1 < i < d and 0 < j < d — 1, 

(9.3) Tij+i — Tij = qi- i+1 Ti_ij. 

Proof. By (9.2) and Lemma 9.2. □ 

For later use, we recall an elementary fact from linear algebra. Pick A £ 
Matd+i(F). For 0 < * < d, let + denote the *-th column of A. Let A' denote 
the matrix in Matd+i(F) with i-th column + — Aj_ 1 for 1 < i < d and 0-th column 
A 0 . Then 

(9.4) det(A) = det(A'). 

For 0 < i < j < d, recall the submatrix T[i,j\ from Definition 4.1. We now compute 
det(T[i,j]). 

Lemma 9.5. For 0 <i< j <d, 

det {T[i,j}) = q l ^~ l) det (T[i,j - 1]). 
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Proof. Apply (9.4) to A = T[i,j] and use (9.3). □ 

Proposition 9.6. For 0 < i < j < d, 

det (T[i, j]) = 9 <O-0(j-i+ 1 )/2. 

Proof. Use Lemma 9.5 and induction on j — i. □ 

We now restate Proposition 9.6 using the notation T[A] from Definition 6.5. 
Proposition 9.7. For A = ( r,s,t ) G Ad, 

(9.5) det(T[A]) = q ta (' +1 V 2 , 

where T[A] is from Definition 6.5. 

Proof. Use Definition 6.5 and Proposition 9.6. □ 

Lemma 9.8. T is very good in the sense of Definition f.f. Moreover, T G 7d(F). 

Proof. By construction T is upper triangular. By Proposition 9.6, det(T[«, j]) ^ 0 
for 0 < i < j < d. Therefore T is very good by Definition 4.4. Consequently 
t g r d (F). " ' □ 

Lemma 9.9. T is nice in the sense of Definition 1.5. 

Proof. By Lemmas 9.3, 9.8. □ 

Since T G 7d(F), we can apply the map b to T. Recall from Definition 6.1 that 
b(T) is an isomorphism class of Billiard Arrays. For a Billiard Array B G 6(T), we 
compute the R-value of each white 3-clique in Ad- 

Proposition 9.10. With the above notation, the B-value of each white 3-clique in 
Ad is equal to q~ l . 

Proof. Apply Theorem 6.6 to the Billiard Array B and evaluate (6.5) using (9.5). 

□ 

Combining Proposition 9.10 with Theorem 7.4 and Lemma 7.6, we obtain the 
following result. 

Corollary 9.11. T is the unique nice matrix in 7d(F) such that for a Billiard 
Array B G b(T) the B-value of each white 3-clique in Ad is equal to q~ \» 

Remark 9.12. Assume q = 1. Then the expression [))] from (9.1) becomes the usual 

binomial coefficient ()(). So for 0 < i < j < d , = (•() by (9.2) and clet(T[«, j]) = 1 

by Proposition 9.6. By Proposition 9.10, for a Billiard Array B G b(T ) the R-value 
of each white 3-clique in A d is equal to 1. 
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